WHAT IS CLAIMED IS : 

1. A problem solving method jfor use in a computer system, wherein the 
computer system includes an applications! module having a problem solver, wherein 
the problem solver comprises a solving mpdule and a complexity module, the method 
comprising the steps of : 

receiving a problem statement from the applications module; 



configuring the solving module with configuration parameters; 

determining an expected solver behavior associated with said 
configuration parameters for said problem statement; 



determining actual solver 



behavior; 



reviewing said actual solver behavior to determine if a problem 
solution has been found; 

determining whether to perform a solver iteration step or to request the 
complexity module to perform an adaptation step if a problem solution has not been 
found; 



performing a said solver iteration step when said solver iteration step is 
selected, comprising the steps of determining new actual solver behavior and 
determining whether to repeat said solver iteration step; 

repeating said solver iteration step until said adaptation step is selected; 



comparing said actual solver behavior with said expected solver 
behavior when said adaptation step is selected; 

requesting the complexity module to perform said adaptation step; 
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performing said adaptation ste 
configuration parameters within the comp 
module with said modified configuration 



behavior associated with said modified configuration parameters for said problem 



statement, selecting an algorithm to calculate 



comprising the steps of modifying said 
exity module, configuring the solving 
jarameters, determining expected solver 



a revised problem solution, determining 



a revised actual solver behavior associated with said modified configuration 
parameters for said problem statement, reviewing said revised actual solver behavior 
to determine if a problem solution has been found, determining whether to perform 
said solver iteration step or to request the complexity module to perform another 
adaptation step if a problem solution has pot been found, and repeating said iteration 
step until said adaptation step is selected; 

repeating said adaptation step until a problem solution is found; and 



providing the solution to die applications module. 



2. The problem solving method according to claim 1, further comprising 
the step of selecting an algorithm to calculate an initial problem solution. 



The problem solving method according to claim 1 , further comprising 



the step of refining said configuration 



parameters. 



4. The problem solving mjethod 
solver comprises an adaptive constraint 



according to claim 1, wherein the problem 
problem solver. 
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5. The problem solving methdd according to claim 1, further comprising 
the step of transforming said problem statement after receiving said problem statement 
from the applications module. 



6. The problem solving method [according to claim 5, further comprising 
the step of transforming said problem solution before providing said problem solution 
to the applications module. 



7. The problem solving method according to claim 1, wherein said 
configuration parameters include problem configuration parameters and solver 
configuration parameters. 



8. The problem solving method 



the step of transforming said problem confi guration parameters before providing said 
problem configuration parameters to the solving module. 



according to claim 7, further comprising 



9. A computer system for 
implementation units communicating ^ 
comprising: 



problem solving, the system having 
ith the computer system, the system 



I the problem statement; 



an input device for providin 



a computer coupled to the output of said input device; 



a memory portion coupled io said computer comprising: 
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software for receiving the proble n statement from said input device; 



software for identifying system 
secondary goals; 



configuration parameters and system 



software for configuring a problem solver; 

software for determining expected solver behavior; 

software for determining actual solver behavior and determining 
whether a solution has been found; 

software for determining whether to perform a solver iteration step or 
to perform an adaptation step; and 

software for performing an/adaptation step, comprising modifying said 
configuration parameters and reconfiguring said problem solver; and 

output means for providing a solution statement. 



10. The computer system for problem solving according to claim 9, 
wherein said problem solver comprises an adaptive constraint problem solver. 



11. 



The computer system 



for problem solving according to claim 9, 
wherein said memory portion further comprises software including a learning module 
for refining said expected solver behaviLr. 

12. The computer system for problem solving according to claim 9, further 
comprising a problem transformer module for transforming said problem statement 



after receiving said problem statement 



from said input device. 
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13. The computer system for prohpem solving according to claim 9, further 
comprising a problem transformer module/ for transforming said problem solution 
before providing said problem solution to said output device. 

14. The computer system for /problem solving according to claim 9, 
wherein said configuration parameters include problem configuration parameters and 
solver configuration parameters. / 

15. The computer system for problem solving according to claim 14, 
further comprising a problem transformer module for transforming said problem 
configuration parameters before providing said problem configuration parameters to 
said solving module. j 

16. The computer system /for problem solving according to claim 9, 
wherein said software for determining expected solver behavior comprises a data 
structure, said data structure containing configuration parameters and expected 
behaviors for a plurality of problem types. 

17. The computer system for problem solving according to claim 9, 
wherein said control computer comprises an embedded computer. 

18. The computer system for problem solving according to claim 17, 
wherein said embedded computer /system controls at least one operation within a 
copier or printer. I 

19. The computer system for problem solving according to claim 17, 
wherein said embedded computer system controls at least one operation within a 
process control system. / 

20. The computer system for problem solving according to claim 17, 
wherein said embedded computer system controls at least one operation within a 
diagnostics unit. 
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21. A computer system for problem solving, the system having 
implementation units communicating with the computer system, the system 
comprising: 



performed; 



an input device for providing the primary goal for the task to be 

a computer coupled to the output of said input device; 

a memory portion coupled to s^id computer comprising: 

a controllable solving module^for calculating actual solver behavior; 

a complexity module coupled to said controllable solving module, for 
configuring a problem statement; and 

a comparison module for Comparing said actual solver behavior with 
expected solver behavior; and 

output means for providing a solution statement. 

22. The computer system for problem solving according to claim 21, 
wherein said problem solver comprises an adaptive constraint problem solver. 

23. The computer system /for problem solving according to claim 21, 
further comprising a learning module for refining said expected solver behavior. 

24. The computer system /for problem solving according to claim 21, 
further comprising a problem transformer module for transforming said problem 
statement after receiving said problem statement from said input device. 

25. The computer system for problem solving according to claim 21, 
further comprising a problem transformer module for transforming said problem 
solution before providing said problem solution to said output means. 
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26. The computer system for problem solving according to claim 21, 
wherein said configuration parameters include problem configuration parameters and 
solver configuration parameters. 

27. The computer system for problem solving according to claim 26, 
further comprising a problem transformer module for transforming said problem 
configuration parameters before providing s rid problem configuration parameters to 
said solving module. 

28. The computer system for problem solving according to claim 21, 
wherein said complexity module a data /structure, said data structure containing 
configuration parameters and expected behaviors for a plurality of problem types. 

29. The computer system for /problem solving according to claim 21, 
wherein said control computer comprises an embedded computer system. 



30. The computer system for 
wherein said embedded computer systepi 
copier or printer. 



problem solving according to claim 29, 
controls at least one operation within a 



31. The computer system for problem solving according to claim 29, 
wherein said embedded computer system controls at least one operation within a 
process control system. 

32. The computer system for problem solving according to claim 29, 
wherein said embedded computer system controls at least one operation within a 
diagnostics unit. 

33. A problem solver within a computer system, said problem solver 
comprising: 

means for receiving a problem statement; 



\ 
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means for determining expected solver behavior associated with said 
problem statement; 



problems; 



means for calculating actual 



means for providing configuration parameters for a plurality of 



solver behavior; 



means for reviewing said/ actual solver behavior to determine if a 
problem solution has been found; 

means for determining whether to perform a solver iteration step or to 
request an adaptation step if a problem solution has not been found; 

means for performing a|solver iteration step, comprising performing 
another search step, calculating a revised actual solver behavior and determining 
whether to repeat said solver iteration step; 

means for comparing said actual solver behavior with said expected 
solver behavior; 

means for requesting performance of an adaptation step; 

means for performing £tn adaptation step, comprising modifying said 
configuration parameters, determining a revised expected solver behavior, and 
providing said modified configuration parameters and said revised expected solver 
behavior to said means for performing a solver iteration step; and 



means for providing the 



problem solution to an output device. 



34. A problem solving method for use in a computer system comprising the 



steps of: 



receiving a problem statement; 
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configuring the problem solve 



determining expected so 
configuration parameters for said problem statement 

determining actual solver behavior; 



• with configuration parameters; 



rcr behavior associated with said 



determining if a problem solution has been found; 

determining whether to /perform a solving iteration step or an 
adaptation step if a problem solution has not been found; 

performing said solver iteration step, when said solver iteration step is 
selected, comprising the steps of dejermining a new actual solver behavior and 
determining whether to repeat said iteration step; 



repeating said solver ite 



*ation step until said adaptation step is selected; 



comparing said actua 
behavior when said adaptation step is 



solver behavior with said expected solver 
Selected; 



performing said adaptation step, comprising the steps of modifying said 
configuration parameters, determining expected solver behavior associated with said 
modified configuration parameters, determining a revised actual solver behavior, 
reviewing said revised actual solver tehavior to determine if a problem solution has 
been found, determining whether to perform said solver iteration step or to perform 
another adaptation step if a problem solution has not been found, and repeating said 
iteration step until said adaptation step is selected; 

repeating said adaptation step until a problem solution is found; and 



transmitting a solution 



statement. 

V 



34 



problem solving method comprises an adapti 



35. The problem solving method according to claim 34, wherein said 



e constraint problem solving method. 



36. The problem solving method Recording to claim 34, further comprising 
the step of refining the control parameters. 

37. The problem solving methoa according to claim 34 further comprising 
the step of transforming said problem statement. 

38. The problem solving method according to claim 34, further comprising 
the step of transforming said problem solution 



39. The problem solving method according to claim 34, wherein said 
configuration parameters include proplem configuration parameters and solver 
configuration parameters. 

40. The problem solving method according to claim 39, further comprising 
the step of transforming said problem configuration parameters. 

41. The problem solving method according to claim 34, further comprising 
the step of selecting an algorithm for czlculating a problem solution. 



42. 



A problem solver stored via storage media, the storage media 
comprising: 

a first plurality of binary values for receiving a problem 



statement transmission and storing the 



problem statement in a first data format; 



a second plurality of binary values for transforming the first 
data format to a second data format; 



a third plurali 



y of binary values for determining expected 



solver behavior associated with said second data format; 

\ 
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a fourth plurality of binary values for determining actual solver 
behavior associated with said second data format; 

a fifth plurality of bipary values for determining if a problem 
solution has been found; 



a sixth plurality of /binary values for determining whether to 
perform a solver iteration step or perform/an adaptation step if a problem solution has 
not been found; 



a seventh plurality of binary values for comparing said expected 
solver behavior and said actual solver behavior; 



Si 

3 — L 



an eighth plurali 



iteration step; 



adaptation step; and 



ty of binary values for performing a solver 



a ninth plurality of binary values for performing a solver 



a tenth plurality of binary values for transmitting a solution 
statement in a third data format. 
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